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What is claimed is: 

1 1 . Apparatus for use in a mobile user unit in an orthogonal frequency division 

2 multiplexing (OFDM) based spread spectrum multiple access wireless system 

3 comprising: 

4 a receiver for receiving one or m&re pilot tone hopping sequences each including 

5 pilot tones, said pilot tones each being generated at a prescribed frequency and time 

6 instants in a prescribed time-frequency grid; ond 

7 a detector, responsive to said one or rripre received pilot tone hopping sequences, 

8 for detecting the received pilot tone hopping sequence having strongest power. 

1 2. The invention as defined in claim l\ wherein each of said one or more pilot 

2 tone hopping sequences is a Latin Squares based pilot tone hopping sequence. 

1 3. The invention as defined in claim 1 wherein said receiver yields a baseband 

2 version of a received signal and further including a unit for generating a fast Fourier 

3 transform version of said baseband signal, and wherein said detector is supplied with said 

4 fast Fourier transform version of said baseband signa| to determine a received pilot tone 

5 sequence having the strongest power. 

1 4. The invention as defined in claim 3 whereib said receiver further includes a 

2 quantizer for quantizing the results of said fast Fourier transform. 

1 5. The invention as defined in claim 3 wherein said detector is a maximum 

2 energy detector. 

1 6. The invention as defined in claim 5 wherein siid maximum energy detector 

2 determines a slope and initial frequency shift of pilot topes in a detected pilot tone 

3 hopping sequence having the strongest power. 

1 7. The invention as defined in claim 6 wherein saial maximum energy detector 

2 includes a slope-shift accumulator for accumulating energy Wong each possible slope 

3 and initial frequency shift of said one or more received pilot tone hopping sequences and 

4 generating an accumulated energy signal, a frequency shift accumulator supplied with 

5 said accumulated energy signal for accumulating energy along pilot frequency shifts of 

6 said one or more received pilot tone hopping sequences, anma maximum detector 

7 supplied with an output from said frequency shift accumulator for Estimating a slope and 
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8 initial frequency shift of the strongest received pilot tone hopping sequence as a slope and 

9 initial frequency shift corresponding to he strongest accumulated energy. 
1 8. The invention as defined \n claim 7 wherein said accumulated energy is 

represented by the signal J 0 (s t b 0 ), where J 0 (s,b Q ) = ^| Y(t,st + 6 0 (mod N)) | 2 , and s 

3 is the slope of the pilot signal, b 0 is an initial frequency shift of the pilot signal, Y(t,n) is 

4 the fast Fourier transform data, t = 0,..., NV -1, n = st+ 6 0 (mod AO, and n = 0,...N-\. 

1 9. The invention as defined in claim V wherein said frequency shift accumulator 

2 accumulates energy along pilot frequency shims of said one or more received pilot tone 

hopping sequences in accordance with J(s,b Q ) =\ 2^0(^0 + n j) > where 5 is the slope of 

4 the pilot signal, b Q is an initial frequency shift of the pilot signal and n } are frequency 

5 offsets. 

1 10. The invention as defined in claim 7 whefcin said maximum detector estimates 

2 said slope and initial frequency shift of the strongest received pilot tone hopping 

3 sequence in accordance with s,1>q =argmax J(s,bo) , wjiere s is the estimate of the slope, 

S, bQ 

4 b 0 is the estimate of the initial frequency shift, and Wjiere the maximum is taken over 

5 seSandb 0 =0,...,Af-l. 

1 11. The invention as defined in claim 6 wherein Wd maximum energy detector 

2 includes a frequency shift detector for estimating at a given time frequency shift of the 

3 received pilot tone hopping sequence having strongest energy and an estimated maximum 

4 energy value, and a slope and frequency shift solver, responsive to said estimated 

5 frequency shift and said estimated maximum energy value, for generating estimates of an 

6 estimated slope and an estimated initial frequency shift of tfye strongest received pilot 

7 signal. 

1 12. The invention as defined in claim 1 1 wherein said estimated frequency shift 

2 at time t is obtained in accordance with n(t) = st + b$(mod N), where s is the pilot signal 

3 slope, / is a symbol time and n(t) is a frequency shift estimate. 
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13. The invention as defined in claim 12 wherein said estimated maximum 

\ & 2 

energy value is obtained in accordance with [E(t) 9 n(t)] = max^J K(/,« + /? y (mod#)) \ 2 , 

\ ° y=i 

where £ft) is the maximum energy valqe, Y(t,n) is the fast Fourier transform data, j 
=!,..., N p and n J are frequency offsets. 

14. The invention as defined in cla\m 13 wherein said slope is estimated in 

2 accordance with i = argmax X^'^MO-^'-lrps} ' where both n ® and n ^ satisf ^ 
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n(t) = st + b 0 (modN). 

15. The invention as defined in claim 13 wherein said frequency shift is estimated 



2 in accordance with b 0 = arg max ^^^KO^o} 

1 16. The invention as defined in claim 1 1 wherem said maximum energy detector 

2 detects said slope in accordance with determining the tW, t 0 e 7\ and slope, s 0 e 5, 

3 such that the set of times t on the line n(t) = n(t 0 ) + s 0 (t -y 0 ) , has the largest total pilot 

4 signal energy. 

1 17. A method for use in a mobile user unit in an orlthogonal frequency division 

2 multiplexing (OFDM) based spread spectrum multiple access ^ireless system comprising 

3 the steps of: 

4 receiving one or more pilot tone hopping sequences ekch including pilot tones, 

5 said pilot tones each being generated at a prescribed frequency and time instants in a 

6 prescribed time-frequency grid; and 

7 in response to said one or more received pilot tone hopping sequences, detecting 

8 the received pilot tone hopping sequence having strongest power. 

1 18. The method as defined in claim 17 wherein each of sa\d one or more pilot 

2 tone hopping sequences is a Latin Squares based pilot tone hopping sebuence. 

1 .19. The method as defined in claim 17 wherein said step ofVeceiving yields a 

2 baseband version of a received signal and further including a step of Generating a fast 

3 Fourier transform version of said baseband signal, and wherein said stefc of detecting is 
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responsive to said fast Fourier transform version of said baseband signal for determining 
a received pilot tone sequence havfng the strongest power. 

20. The method as defined\n claim 19 wherein said step of receiving further 
includes a step of quantizing the resultsW said fast Fourier transform. 

21. The method as defined in clbim 19 wherein said step of detecting detects a 

maximum energy. \ 

22. The method as defined in claim 21 wherein said step of detecting said 
maximum energy includes a step of determining a slope and initial frequency shift of 
pilot tones in a detected pilot tone hopping sequence having the strongest power. 

23. The method as defined in claim 2^ wherein said step of detecting said 
maximum energy includes steps of accumulating eVergy along each possible slope and 
initial frequency shift of said one or more received pilot tone hopping sequences and 
generating an accumulated energy signal, in responsetto said accumulated energy signal, 
accumulating energy along pilot frequency shifts of said one or more received pilot tone 
hopping sequences, and in response to an output frdbri said step of frequency shift 
accumulating, estimating a slope and initial frequency shift of the strongest received pilot 
tone hopping sequence as a slope and initial frequency shift corresponding to he strongest 
accumulated energy. \ 

24. The method as defined in claim 23 whereinVsaid accumulated energy is 

represented by the signal J Q (s,b 0 ), where ./ 0 (sA) = J) m,st + b Q (modN)) | 2 , and s 

is the slope of the pilot signal, b Q is an initial frequency shift o^the pilot signal, Y(t,n) is 
the fast Fourier transform data, / = ft N sy - 1 , n = st+ b 0 (mod V), and n = ft ...N- 1 . 

25. The method as defined in claim 23 wherein said step of frequency shift 
accumulating includes a step of accumulating energy along pilot frequency shifts of said 
one or more received pilot tone hopping sequences in \ accordance with 

Nj, \ 

^A) = X J o(sA + ",)> where s is the slo P e of ^ pilot si g nal \*o 1S an imtial 
frequency shift of the pilot signal and n j are frequency offsets. \ 
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1 26. The method as define\l in claim 23 wherein said step of maximum energy 

2 detecting includes a step of estimating said slope and initial frequency shift of the 

3 strongest received pilot tone hopping sequence in accordance with s, 5q = ar S max ^( 5 > ^0 ) » 

S,bQ 

4 where s is the estimate of the slope, b 0 i\ the estimate of the initial frequency shift, and 

5 where the maximum is taken over seS andVo = 0,..., N - \ . 

1 27. The method as defined in clairrV 22 wherein said step of maximum energy 

2 detecting includes a step of estimating at a given time frequency shift of the received 

3 pilot tone hopping sequence having strongest energy and estimating a maximum energy 

4 value, and in response to said estimated frequency shift and said estimated maximum 
1 (\ 5 energy value, generating estimates of an estimated slope and an estimated initial 

6 frequency shift of the strongest received pilot signaA 

1 28. The method as defined in claim 27 wheiein said estimated frequency shift at 

] 2 time / is obtained in accordance with n(t) = st + b$ (rfaod N\ where s is the pilot signal 

l 3 slope, / is a symbol time and n(t) is a frequency shift estimate. 

1 29. The method as defined in claim 28 whereimsaid estimated maximum energy 



2 value is obtained in accordance with [£(/),«(/)] = max XI Y(t,n + n .(mod N)) | 2 , where 

n T"Tf 



j 3 E(t)- is the maximum energy value, Y(t,n) is the fast\ Fourier transform data, j 
2 4 =],..., N p and n j are frequency offsets. 
□ 1 30. The method as defined in claim 29 wherein Wid slope is estimated in 



2 accordance with i = argmax ££(01{„(/)-«(/-i)=j} » where b \ th n (0 and n ( tA ) satisf y 



seS , =1 



3 /?(/) = s/ + Z> 0 (mod 

1 31. The method as defined in claim 29 wherein said frequency shift is estimated 



// -i 



2 in accordance with b 0 = arg max Y E(t)l {n{t)=sl + b ) . 

^ =0 N ~ ] ,. 0 

1 32. The method as defined in claim 27 wherein said step orynaximum energy 

2 detecting includes a step of finding the time, t 0 e 7\ and slope, s 0 e S, such that the set of 

3 times t on the line n{t) = n(t 0 ) + s 0 (t - t Q ) , has the largest total pilot signaRenergy. 
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1 33. Apparatus for use in a mobile user unit in an orthogonal frequency division 

2 multiplexing (OFDM) based spread\pectrum multiple access wireless system comprising 

3 the steps of: 

4 means for receiving one or more pilot tone hopping sequences each including 

5 pilot tones, said pilot tones each being\generated at a prescribed frequency and time 

6 instants in a prescribed time-frequency gricL and 

7 means, responsive to said one or rnpre received pilot tone hopping sequences, 

8 detecting the received pilot tone hopping sequence having strongest power. 

1 34. The invention as defined in claim »3 wherein each of said one or more pilot 

2 tone hopping sequences is a Latin Squares basea pilot tone hopping sequence. 

1 35. The invention as defined in claim 33\wherein said means for receiving yields 

2 a baseband version of a received signal and furthir including means for generating a fast 

3 Fourier transform version of said baseband signalAand wherein said means for detecting 

4 is responsive to said fast Fourier transform varsion of said baseband signal for 

5 determining a received pilot tone sequence having the strongest power. 

1 36. The invention as defined in claim 35 wherein said means for generating said 

2 fast Fourier transform includes means for quantizing the results of said fast Fourier 

3 transform. 

1 37. The invention as defined in claim 35 where\n means for detecting detects a 

2 maximum energy. 

1 38. The invention as defined in claim 37 whereimsaid means for detecting said 

2 maximum energy includes means for determining a slope and initial frequency shift of 

3 pilot tones in a detected pilot tone hopping sequence having the strongest power. 

1 39. The invention as defined in claim 38 wherein saJti means for detecting said 

2 maximum energy includes means for accumulating energy along each possible slope and 

3 initial frequency shift of said one or more received pilot tone hinping sequences, means 

4 for generating an accumulated energy signal, means, responsive to said accumulated 

5 energy signal, for accumulating energy along pilot frequency shifts of said one or more 

6 received pilot tone hopping sequences, and means, responsive to\an output from said 

7 means for frequency shift accumulating, for estimating a slope and initial frequency shift 
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8 of the strongest received pilot tone hopping sequence as a slope and initial frequency shift 

9 corresponding to he strongest accumulated energy. 

1 40. The invention as define^ in claim 39 wherein said accumulated energy is 
represented by the signal J 0 (s,6 0 ), wh\re J 0 (s,b 0 ) = j]| Y(t,st + b 0 (modN)) | 2 , and s 

1=0 

3 is the slope of the pilot signal, b 0 is an initial frequency shift of the pilot signal, Y(t,n) is 

4 the fast Fourier transform data, t = 0, ... N sy -\, n = st+ b 0 (mod AO, and n = 0, ...AM. 

1 41. The invention as defined in claim 59 wherein said means for frequency shift 

2 accumulating includes means for accumulating energy along pilot frequency shifts of said 

3 one or more received pilot tone hopping sequences in accordance with 

^ \ 

4 J(s,b 0 ) = 2lJ Q (s,b 0 +nj) t where s is the slope \of the pilot signal, b 0 is an initial 

5 frequency shift of the pilot signal and n j are frequency offsets. 

1 42. The invention as defined in claim 39 wherein said means for maximum 

2 energy detecting includes means for estimating said slope and initial frequency shift of 

3 the strongest received pilot tone hopping sequence in accordance with 

4 5,^0 =arg max J(s,bQ ), where s is the estimate of the sjope, b 0 is the estimate of the 

5 initial frequency shift, and where the maximum is taken over s e S andfy) = °> •> N - 1 . 

1 43. The invention as defined in claim 37 wherdjin said means for maximum 

2 energy detecting includes means for estimating at a giveri time frequency shift of the 

3 received pilot tone hopping sequence having strongest energy and for estimating a 

4 maximum energy value, and means, responsive to said estimated frequency shift and said 

5 estimated maximum energy value, for generating estimates of an estimated slope and an 

6 estimated initial frequency shift of the strongest received pilot signal. 

1 44, The invention as defined in claim 43 wherein said estimated frequency shift 

2 at time / is obtained in accordance with n(t) = st + b 0 (modN), whife s is the pilot signal 

3 slope, t is a symbol time and n(t) is a frequency shift estimate. 
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45. The invention as defmed in claim 44 wherein said estimated maximum 

\ & 

energy value is obtained in accordanceNwith [£(/),«(/)] = max]^| Y(t,n + w y (modW)) | 2 , 



where £yy is the maximum energy value\ Y(t,n) is the fast Fourier transform data, j 
=1,..., N p and rij are frequency offsets. 

46. The invention as defined in clanji 45 wherein said slope is estimated in 



2 accordance with s = argmax J] {«(/)-«(/ , where both n(t) and n(t-\) satisfy 



seS 



1 n(t) = st + b 0 (modN). 



47. The invention as defined in claim 45 



whei 



\p\n said frequency shift is estimated 

in accordance with b 0 = arg max ££(01^,)=^ 

6u=0 "~ l ,=o 

1 48. The invention as defined in claim 43 whVrein said means for detecting 

2 maximum energy includes means for finding the time, t$ Ar, and slope, sq e S, such that 

3 the set of times t on the line n(t)~n(t 0 ) + s Q (t -/ 0 )> has\he largest total pilot signal 

4 energy. 
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